home
***
CD-ROM
|
disk
|
FTP
|
other
***
search
/
Linux Cubed Series 8: LINUX Games
/
Linux Cubed Series 8 - LINUX Games.iso
/
games
/
muds
/
lpmud312.tar
/
lpmud312
/
lex.c
< prev
next >
Wrap
C/C++ Source or Header
|
1991-12-12
|
34KB
|
1,687 lines
#include <stdio.h>
#include <ctype.h>
#include <string.h>
#include "instrs.h"
#include "lint.h"
#include "lang.h"
#include "string.h"
#include "config.h"
#include "interpret.h"
#include "exec.h"
#include "lex.h"
#if defined(__GNUC__) && !defined(lint)
#define INLINE inline
#else
#define INLINE
#endif
#define isalunum(c) (isalnum(c) || (c) == '_')
#define NELEM(a) (sizeof (a) / sizeof (a)[0])
int current_line;
int total_lines; /* Used to compute average compiled lines/s */
char *current_file;
int pragma_strict_types; /* Force usage of strict types. */
int pragma_save_types; /* Save argument types after compilation */
struct lpc_predef_s *lpc_predefs=NULL;
extern char *argument_name;
extern char *xalloc();
static int number PROT((int)), ident PROT((char *)), string PROT((char *));
static int islocal PROT((char *));
static void handle_define PROT((char *));
static void free_defines PROT((void)), add_define PROT((char *, int, char *));
static int expand_define PROT((void));
static void add_input PROT((char *));
static void myungetc PROT((int));
static int lookup_resword PROT((char *));
static int cond_get_exp PROT((int));
static int exgetc();
static FILE *yyin;
static int lex_fatal;
static char **inc_list;
static int inc_list_size;
#define EXPANDMAX 25000
static int nexpands;
extern char *local_names[];
extern int current_number_of_locals;
extern char *string_copy();
#ifndef tolower
extern int tolower PROT((int));
#endif
void yyerror(), error(), free();
#define MAXLINE 1024
static char yytext[MAXLINE];
static int slast, lastchar;
struct defn {
struct defn *next;
char *name;
int undef;
char *exps;
int nargs;
};
struct defn *lookup_define();
static struct ifstate {
struct ifstate *next;
int state;
} *iftop = 0;
#define EXPECT_ELSE 1
#define EXPECT_ENDIF 2
static struct incstate {
struct incstate *next;
FILE *yyin;
int line;
char *file;
int slast, lastchar;
int pragma_strict_types;
} *inctop = 0;
#define DEFMAX 10000
static char defbuf[DEFMAX];
static int nbuf;
static char *outp;
void merge(name, dest)
char *name, *dest;
{
char *from;
strcpy(dest, current_file);
if (from = strrchr(dest, '/')) /* strip filename */
*from = 0;
else
/* current_file was the file_name */
/* include from the root directory */
*dest = 0;
from = name;
while (*from == '/') {
from++;
*dest=0; /* absolute path */
}
while(*from) {
if(!strncmp(from, "../", 3)) {
char *tmp;
if(*dest == 0) /* including from above mudlib is NOT allowed */
break;
tmp = strrchr(dest, '/');
if(tmp == NULL) /* 1 component in dest */
*dest = 0;
else
*tmp = 0;
from +=3; /* skip "../" */
}
else if(!strncmp(from, "./", 2)) {
from += 2;
}
else { /* append first component to dest */
char *q;
if(*dest)
strcat(dest, "/"); /* only if dest is not empty !! */
q = strchr(from, '/');
if(q) { /* from has 2 or more components */
while(*from=='/') /* find the start */
from++;
strncat(dest, from, q - from);
for(from = q+1;*from=='/';from++)
;
}
else {
/* this was the last component */
strcat(dest, from);
break;
}
}
}
}
static INLINE int
mygetc()
{
int c;
if (nbuf) {
nbuf--;
c = *outp++;
} else {
c = getc(yyin);
}
lastchar = slast;
slast = c;
/*fprintf(stderr, "c='%c'", c);*/
return c;
}
static INLINE int
gobble(c)
int c;
{
int d;
d = mygetc();
if (c == d)
return 1;
*--outp = d;
nbuf++;
return 0;
}
static void
lexerror(s)
char *s;
{
yyerror(s);
lex_fatal++;
}
static int
skip_to(token, atoken)
char *token, *atoken;
{
char b[20], *p;
int c;
int nest;
for(nest = 0;;) {
c = mygetc();
if (c == '#') {
do {
c = mygetc();
} while(isspace(c));
for(p = b; c != '\n' && c != EOF; ) {
if (p < b+sizeof b-1)
*p++ = c;
c = mygetc();
}
*p++ = 0;
for(p = b; *p && !isspace(*p); p++)
;
*p = 0;
/*fprintf(stderr, "skip checks %s\n", b);*/
if (strcmp(b, "if") == 0 || strcmp(b, "ifdef") == 0 ||
strcmp(b, "ifndef") == 0) {
nest++;
} else if (nest > 0) {
if (strcmp(b, "endif") == 0)
nest--;
} else {
if (strcmp(b, token) == 0)
return 1;
else if (atoken && strcmp(b, atoken) == 0)
return 0;
}
} else {
/*fprintf(stderr, "skipping (%d) %c", c, c);*/
while (c != '\n' && c != EOF) {
c = mygetc();
/*fprintf(stderr, "%c", c);*/
}
if (c == EOF) {
lexerror("Unexpected end of file while skipping");
return 1;
}
}
if (inctop == 0)
store_line_number_info();
current_line++;
total_lines++;
}
}
static void
handle_cond(c)
int c;
{
struct ifstate *p;
/*fprintf(stderr, "cond %d\n", c);*/
if (c || skip_to("else", "endif")) {
p = (struct ifstate *)xalloc(sizeof(struct ifstate));
p->next = iftop;
iftop = p;
p->state = c ? EXPECT_ELSE : EXPECT_ENDIF;
}
if (!c) {
if (inctop == 0)
store_line_number_info();
current_line++;
total_lines++;
}
}
static FILE *
inc_open(buf, name)
char *buf, *name;
{
FILE *f;
int i;
char *p;
merge(name, buf);
if ((f = fopen(buf, "r")) != NULL)
return f;
/*
* Search all include dirs specified.
*/
for (p=strchr(name, '.'); p; p = strchr(p+1, '.')) {
if (p[1] == '.')
return NULL;
}
for (i=0; i < inc_list_size; i++) {
sprintf(buf, inc_list[i], name);
f = fopen(buf, "r");
if (f)
return f;
}
return NULL;
}
static void
handle_include(name)
char *name;
{
char *p;
char buf[1024];
FILE *f;
struct incstate *is;
int delim;
/*fprintf(stderr, "handle include '%s'\n", name);*/
if (nbuf) {
lexerror("Internal preprocessor error");
return;
}
if (*name != '"' && *name != '<') {
struct defn *d;
if ((d = lookup_define(name)) && d->nargs == -1) {
char *q;
q = d->exps;
while(isspace(*q))
q++;
handle_include(q);
} else {
yyerror("Missing leading \" or < in #include");
}
return;
}
delim = *name++ == '"' ? '"' : '>';
for(p = name; *p && *p != delim; p++)
;
if (!*p) {
yyerror("Missing trailing \" or > in #include");
return;
}
if (strlen(name) > sizeof(buf) - 100) {
yyerror("Include name too long.");
return;
}
*p = 0;
if ((f = inc_open(buf, name)) != NULL) {
is = (struct incstate *)xalloc(sizeof(struct incstate));
is->yyin = yyin;
is->line = current_line;
is->file = current_file;
is->slast = slast;
is->lastchar = lastchar;
is->next = inctop;
is->pragma_strict_types = pragma_strict_types;
pragma_strict_types = 0;
inctop = is;
current_line = 1;
current_file = xalloc(strlen(buf)+1);
strcpy(current_file, buf);
slast = lastchar = '\n';
yyin = f;
/*fprintf(stderr, "pushed to %s\n", buf);*/
} else {
sprintf(buf, "Cannot #include %s\n", name);
yyerror(buf);
}
}
static void
skip_comment()
{
int c;
for(;;) {
while((c = mygetc()) != '*') {
if (c == EOF) {
lexerror("End of file in a comment");
return;
}
if (c == '\n') {
if (inctop == 0)
store_line_number_info();
nexpands=0;
current_line++;
}
}
do {
if ((c = mygetc()) == '/')
return;
if (c == '\n') {
if (inctop == 0)
store_line_number_info();
nexpands=0;
current_line++;
}
} while(c == '*');
}
}
#define TRY(c, t) if (gobble(c)) return t
static void
deltrail(sp)
char *sp;
{
char *p;
p = sp;
if (!*p) {
lexerror("Illegal # command");
} else {
while(*p && !isspace(*p))
p++;
*p = 0;
}
}
#define SAVEC \
if (yyp < yytext+MAXLINE-5)\
*yyp++ = c;\
else {\
lexerror("Line too long");\
break;\
}
static void handle_pragma(str)
char *str;
{
if (strcmp(str, "strict_types") == 0) {
pragma_strict_types = 1;
} else if (strcmp(str, "save_types") == 0) {
pragma_save_types = 1;
}
}
static int
yylex1()
{
register char *yyp;
register int c;
for(;;) {
if (lex_fatal) {
return -1;
}
switch(c = mygetc()) {
case EOF:
if (inctop) {
struct incstate *p;
p = inctop;
fclose(yyin);
/*fprintf(stderr, "popping to %s\n", p->file);*/
free(current_file);
nexpands=0;
current_file = p->file;
current_line = p->line + 1;
pragma_strict_types = p->pragma_strict_types;
yyin = p->yyin;
slast = p->slast;
lastchar = p->lastchar;
inctop = p->next;
if (inctop == 0)
store_line_number_info();
free((char *)p);
break;
}
if (iftop) {
struct ifstate *p = iftop;
yyerror(p->state == EXPECT_ENDIF ? "Missing #endif" : "Missing #else");
while(iftop) {
p = iftop;
iftop = p->next;
free((char *)p);
}
}
return -1;
case '\n':
{
if (inctop == 0)
store_line_number_info();
nexpands=0;
current_line++;
total_lines++;
}
case ' ':
case '\t':
case '\f':
case '\v':
break;
case '+':
TRY('+', F_INC);
TRY('=', F_ADD_EQ);
return c;
case '-':
TRY('>', F_ARROW);
TRY('-', F_DEC);
TRY('=', F_SUB_EQ);
return c;
case '&':
TRY('&', F_LAND);
TRY('=', F_AND_EQ);
return c;
case '|':
TRY('|', F_LOR);
TRY('=', F_OR_EQ);
return c;
case '^':
TRY('=', F_XOR_EQ);
return c;
case '<':
if (gobble('<')) {
TRY('=', F_LSH_EQ);
return F_LSH;
}
TRY('=', F_LE);
return c;
case '>':
if (gobble('>')) {
TRY('=', F_RSH_EQ);
return F_RSH;
}
TRY('=', F_GE);
return c;
case '*':
TRY('=', F_MULT_EQ);
return c;
case '%':
TRY('=', F_MOD_EQ);
return c;
case '/':
if (gobble('*')) {
skip_comment();
break;
}
TRY('=', F_DIV_EQ);
return c;
case '=':
TRY('=', F_EQ);
return c;
case ';':
case '(':
case ')':
case ',':
case '{':
case '}':
case '~':
case '[':
case ']':
case '?':
return c;
case '!':
TRY('=', F_NE);
return F_NOT;
case ':':
TRY(':', F_COLON_COLON);
return ':';
case '.':
TRY('.',F_RANGE);
goto badlex;
case '#':
if (lastchar == '\n') {
char *sp = 0;
int quote;
yyp = yytext;
do {
c = mygetc();
} while (isspace(c));
for(quote = 0;;) {
if (c == '"')
quote ^= 1;
while(!quote && c == '/') { /*gc - handle comments cpp-like! 1.6.91 @@@*/
if(gobble('*')) {
skip_comment();
c=mygetc();
} else
break;
}
if (!sp && isspace(c))
sp = yyp;
if (c == '\n' || c == EOF)
break;
SAVEC;
c = mygetc();
}
if (sp) {
*sp++ = 0;
while(isspace(*sp))
sp++;
} else {
sp = yyp;
}
*yyp = 0;
if (strcmp("define", yytext) == 0) {
handle_define(sp);
} else if (strcmp("if", yytext) == 0) {
#if 0
short int nega=0; /*@@@ allow #if !VAR gc 1.6.91*/
if (*sp=='!'){ sp++; nega=1;}
if (isdigit(*sp)) {
char *p;
long l;
l = strtol(sp, &p, 10);
while(isspace(*p))
p++;
if (*p)
yyerror("Condition too complex in #if");
else
handle_cond(nega?!(int)l:(int)l);
} else if (isalunum(*sp)) {
char *p = sp;
while(isalunum(*p))
p++;
if (*p) {
*p++ = 0;
while(isspace(*p))
p++;
}
if (*p)
yyerror("Condition too complex in #if");
else {
struct defn *d;
d = lookup_define(sp);
if (d) {
handle_cond(nega?!atoi(d->exps):atoi(d->exps));/* a hack! */
} else {
handle_cond(nega?1:0); /* cpp-like gc*/
}
}
} else
yyerror("Condition too complex in #if");
#else
int cond;
myungetc(0);
add_input(sp);
cond=cond_get_exp(0);
if (mygetc()) {
yyerror("Condition too complex in #if");
while ( mygetc() ) ;
} else
handle_cond(cond);
#endif
} else if (strcmp("ifdef", yytext) == 0) {
deltrail(sp);
handle_cond(lookup_define(sp) != 0);
} else if (strcmp("ifndef", yytext) == 0) {
deltrail(sp);
handle_cond(lookup_define(sp) == 0);
} else if (strcmp("else", yytext) == 0) {
if (iftop && iftop->state == EXPECT_ELSE) {
struct ifstate *p = iftop;
/*fprintf(stderr, "found else\n");*/
iftop = p->next;
free((char *)p);
skip_to("endif", (char *)0);
current_line++;
total_lines++;
} else {
yyerror("Unexpected #else");
}
} else if (strcmp("endif", yytext) == 0) {
if (iftop && (iftop->state == EXPECT_ENDIF ||
iftop->state == EXPECT_ELSE)) {
struct ifstate *p = iftop;
/*fprintf(stderr, "found endif\n");*/
iftop = p->next;
free((char *)p);
} else {
yyerror("Unexpected #endif");
}
} else if (strcmp("undef", yytext) == 0) {
struct defn *d;
deltrail(sp);
if (d = lookup_define(sp))
d->undef++;
} else if (strcmp("echo", yytext) == 0) {
fprintf(stderr, "%s\n", sp);
} else if (strcmp("include", yytext) == 0) {
/*fprintf(stderr, "including %s\n", sp); */
handle_include(sp);
} else if (strcmp("pragma", yytext) == 0) {
handle_pragma(sp);
} else {
yyerror("Unrecognised # directive");
}
myungetc('\n');
break;
} else
goto badlex;
case '\'':
yylval.number = mygetc();
if (yylval.number == '\\')
yylval.number = mygetc();
if (!gobble('\''))
yyerror("Illegal character constant");
return F_NUMBER;
case '"':
yyp = yytext;
*yyp++ = c;
for(;;) {
c = mygetc();
if (c == EOF) {
lexerror("End of file in string");
return string("\"\"");
} else if (c == '\n') {
lexerror("Newline in string");
return string("\"\"");
}
SAVEC;
if (c == '"')
break;
if (c == '\\') {
c = mygetc();
if ( c == '\n' ) {
yyp--;
if (inctop == 0)
store_line_number_info();
current_line++;
total_lines++;
} else if ( c == EOF ) {
myungetc(c); /* some operating systems give EOF only once */
} else *yyp++ = c;
}
}
*yyp = 0;
return string(yytext);
case '0':
c = mygetc();
if ( c == 'X' || c == 'x' ) {
yyp=yytext;
for(;;) {
c = mygetc();
SAVEC;
if (!isxdigit(c))
break;
}
myungetc(c);
return number( (int)strtol(yytext,(char**)NULL,0x10) );
}
myungetc(c);
c = '0';
/* fall through */
case '1':case '2':case '3':case '4':
case '5':case '6':case '7':case '8':case '9':
yyp = yytext;
*yyp++ = c;
for(;;) {
c = mygetc();
if (!isdigit(c))
break;
SAVEC;
}
myungetc(c);
*yyp = 0;
return number(atoi(yytext));
default:
if (isalpha(c) || c == '_') {
int r;
yyp = yytext;
*yyp++ = c;
for(;;) {
c = mygetc();
if (!isalunum(c))
break;
SAVEC;
}
*yyp = 0;
myungetc(c);
if (!expand_define()) {
r = lookup_resword(yytext);
if (r >= 0) {
return r;
} else
return ident(yytext);
}
break;
}
goto badlex;
}
}
badlex:
{ char buff[100]; sprintf(buff, "Illegal character (hex %02x) '%c'", c, c);
yyerror(buff); return ' '; }
}
int
yylex()
{
int r;
yytext[0] = 0;
r = yylex1();
/* fprintf(stderr, "lex=%d(%s) ", r, yytext);*/
return r;
}
extern YYSTYPE yylval;
static int islocal(str)
char *str;
{
int i;
for (i=current_number_of_locals-1; i>=0; i--) {
if (strcmp(local_names[i], str) == 0)
return i;
}
return -1;
}
static int ident(str)
char *str;
{
int i;
i = islocal(str);
if (i >= 0) {
yylval.number = i;
return F_LOCAL_NAME;
}
yylval.string = string_copy(str);
return F_IDENTIFIER;
}
static int string(str)
char *str;
{
char *p;
if (!*str) {
str = "\"\"";
}
p = xalloc(strlen(str));
yylval.string = p;
for (str++; str[0] && str[1] ; str++, p++) {
if (str[0] == '\\') {
if (str[1] == 'n') {
*p = '\n';
} else if (str[1] == 't') {
*p = '\t';
} else if (str[1] == 'r') {
*p = '\r';
} else if (str[1] == 'b') {
*p = '\b';
} else
*p = str[1];
str++;
} else
*p = *str;
}
*p = '\0';
return F_STRING;
}
static int number(i)
int i;
{
yylval.number = i;
return F_NUMBER;
}
void end_new_file()
{
while (inctop) {
struct incstate *p;
p = inctop;
fclose(yyin);
free(current_file);
current_file = p->file;
yyin = p->yyin;
inctop = p->next;
free((char *)p);
}
while(iftop) {
struct ifstate *p;
p = iftop;
iftop = p->next;
free((char *)p);
}
}
void start_new_file(f)
FILE *f;
{
struct lpc_predef_s *tmpf;
free_defines();
add_define("LPC3", -1, "");
#ifdef COMPAT_MODE
add_define("COMPAT_FLAG", -1, "");
#endif
for (tmpf=lpc_predefs; tmpf; tmpf=tmpf->next) {
char namebuf[NSIZE];
char mtext[MLEN];
*mtext='\0';
sscanf(tmpf->flag,"%[^=]=%[ -~=]",namebuf,mtext);
if ( strlen(namebuf) >= NSIZE ) fatal("NSIZE exceeded");
if ( strlen(mtext) >= MLEN ) fatal("MLEN exceeded");
add_define(namebuf,-1,mtext);
}
yyin = f;
slast = '\n';
lastchar = '\n';
current_line = 1;
lex_fatal = 0;
nbuf = 0;
outp = defbuf+DEFMAX;
pragma_strict_types = 0; /* I would prefer !o_flag /Lars */
nexpands = 0;
}
/*
* The number of arguments stated below, are used by the compiler.
* If min == max, then no information has to be coded about the
* actual number of arguments. Otherwise, the actual number of arguments
* will be stored in the byte after the instruction.
* A maximum value of -1 means unlimited maximum value.
*
* If an argument has type 0 (T_INVALID) specified, then no checks will
* be done at run time.
*
* The argument types are currently not checked by the compiler,
* only by the runtime.
*/
static struct keyword {
char *word;
short token;
short min_args; /* Minimum number of arguments. */
short max_args; /* Maximum number of arguments. */
short ret_type; /* The return type used by the compiler. */
char arg_type1; /* Type of argument 1 */
char arg_type2; /* Type of argument 2 */
char arg_index; /* Index pointing to where to find arg type */
short Default; /* an efun to use as default for last argument */
} predefs[] =
#include "efun_defs.c"
static struct keyword reswords[] = {
{ "break", F_BREAK, },
{ "case", F_CASE, },
{ "catch", F_CATCH, },
{ "continue", F_CONTINUE, },
{ "default", F_DEFAULT, },
{ "do", F_DO, },
{ "else", F_ELSE, },
{ "for", F_FOR, },
{ "if", F_IF, },
{ "inherit", F_INHERIT, },
{ "int", F_INT, },
{ "mixed", F_MIXED, },
{ "nomask", F_NO_MASK, },
{ "object", F_OBJECT, },
{ "parse_command", F_PARSE_COMMAND, },
{ "private", F_PRIVATE, },
{ "protected", F_PROTECTED, },
{ "public", F_PUBLIC, },
{ "return", F_RETURN, },
{ "sscanf", F_SSCANF, },
{ "static", F_STATIC, },
{ "status", F_STATUS, },
{ "string", F_STRING_DECL, },
{ "switch", F_SWITCH, },
{ "varargs", F_VARARGS, },
{ "void", F_VOID, },
{ "while", F_WHILE, },
};
struct instr instrs[256];
static void add_instr_name(name, n)
char *name;
int n;
{
instrs[n - F_OFFSET].name = name;
}
void init_num_args()
{
int i, n;
for(i=0; i<NELEM(predefs); i++) {
n = predefs[i].token - F_OFFSET;
if (n < 0 || n > NELEM(instrs))
fatal("Token %s has illegal value %d.\n", predefs[i].word, n);
instrs[n].min_arg = predefs[i].min_args;
instrs[n].max_arg = predefs[i].max_args;
instrs[n].name = predefs[i].word;
instrs[n].type[0] = predefs[i].arg_type1;
instrs[n].type[1] = predefs[i].arg_type2;
instrs[n].Default = predefs[i].Default;
instrs[n].ret_type = predefs[i].ret_type;
instrs[n].arg_index = predefs[i].arg_index;
}
add_instr_name("<", F_LT);
add_instr_name(">", F_GT);
add_instr_name("<=", F_LE);
add_instr_name(">=", F_GE);
add_instr_name("==", F_EQ);
add_instr_name("+=", F_ADD_EQ);
add_instr_name("!", F_NOT);
add_instr_name("index", F_INDEX);
add_instr_name("push_indexed_lvalue", F_PUSH_INDEXED_LVALUE);
add_instr_name("identifier", F_IDENTIFIER);
add_instr_name("local", F_LOCAL_NAME);
add_instr_name("indirect", F_INDIRECT);
add_instr_name("number", F_NUMBER);
add_instr_name("push_local_variable_lvalue", F_PUSH_LOCAL_VARIABLE_LVALUE);
add_instr_name("const1", F_CONST1);
add_instr_name("subtract", F_SUBTRACT);
add_instr_name("assign", F_ASSIGN);
add_instr_name("pop", F_POP_VALUE);
add_instr_name("const0", F_CONST0);
add_instr_name("jump_when_zero", F_JUMP_WHEN_ZERO);
add_instr_name("jump_when_non_zero", F_JUMP_WHEN_NON_ZERO);
add_instr_name("||", F_LOR);
add_instr_name("&&", F_LAND);
add_instr_name("-=", F_SUB_EQ);
add_instr_name("jump", F_JUMP);
add_instr_name("return", F_RETURN);
add_instr_name("sscanf", F_SSCANF);
add_instr_name("string", F_STRING);
add_instr_name("call", F_CALL_FUNCTION_BY_ADDRESS);
add_instr_name("aggregate", F_AGGREGATE);
add_instr_name("push_identifier_lvalue", F_PUSH_IDENTIFIER_LVALUE);
add_instr_name("+", F_ADD);
add_instr_name("!=", F_NE);
add_instr_name("dup", F_DUP);
add_instr_name("catch", F_CATCH);
add_instr_name("neg", F_NEGATE);
add_instr_name("x++", F_POST_INC);
add_instr_name("x--", F_POST_DEC);
add_instr_name("switch",F_SWITCH);
add_instr_name("break",F_BREAK);
add_instr_name("range",F_RANGE);
instrs[F_RANGE-F_OFFSET].type[0] = T_POINTER|T_STRING;
}
char *get_f_name(n)
int n;
{
if (instrs[n-F_OFFSET].name)
return instrs[n-F_OFFSET].name;
else {
static char buf[30];
sprintf(buf, "<OTHER %d>", n);
return buf;
}
}
static int
lookupword(s, words, h)
char *s;
struct keyword *words;
int h;
{
int i, l, r;
l = 0;
for(;;) {
i = (l+h)/2;
r = strcmp(s, words[i].word);
if (r == 0)
return words[i].token;
else if (l == i)
return -1;
else if (r < 0)
h = i;
else
l = i;
}
}
static int lookup_resword(s)
char *s;
{
return lookupword(s, reswords, NELEM(reswords));
}
int lookup_predef(s)
char *s;
{
return lookupword(s, predefs, NELEM(predefs));
}
#define NARGS 25
#define MARKS '@'
#define SKIPWHITE while(isspace(*p)) p++
#define GETALPHA(p, q, m) \
while(isalunum(*p)) {\
*q = *p++;\
if (q < (m))\
q++;\
else {\
lexerror("Name too long");\
return;\
}\
}\
*q++ = 0
static int
cmygetc()
{
int c;
for(;;) {
c = mygetc();
if (c == '/') {
if (gobble('*'))
skip_comment();
else
return c;
} else
return c;
}
}
static void
refill()
{
char *p;
int c;
p = yytext;
do {
c = cmygetc();
if (p < yytext+MAXLINE-5)
*p++ = c;
else {
lexerror("Line too long");
break;
}
} while(c != '\n' && c != EOF);
p[-1] = ' ';
*p = 0;
nexpands=0;
current_line++;
if (inctop == 0)
store_line_number_info();
}
static void
handle_define(yyt)
char *yyt;
{
char namebuf[NSIZE];
char args[NARGS][NSIZE];
char mtext[MLEN];
char *p, *q;
p = yyt;
strcat(p, " ");
q = namebuf;
GETALPHA(p, q, namebuf+NSIZE-1);
if (*p == '(') { /* if "function macro" */
int arg;
int inid;
char *ids;
p++; /* skip '(' */
SKIPWHITE;
if (*p == ')') {
arg = 0;
} else {
for(arg = 0; arg < NARGS; ) {
q = args[arg];
GETALPHA(p, q, args[arg]+NSIZE-1);
arg++;
SKIPWHITE;
if (*p == ')')
break;
if (*p++ != ',') {
yyerror("Missing ',' in #define parameter list");
return;
}
SKIPWHITE;
}
if (arg == NARGS) {
lexerror("Too many macro arguments");
return;
}
}
p++; /* skip ')' */
for(inid = 0, q = mtext; *p; ) {
if (isalunum(*p)) {
if (!inid) {
inid++;
ids = p;
}
} else {
if (inid) {
int idlen = p - ids;
int n, l;
for(n = 0; n < arg; n++) {
l = strlen(args[n]);
if (l == idlen && strncmp(args[n], ids, l) == 0) {
q -= idlen;
*q++ = MARKS;
*q++ = n+MARKS+1;
break;
}
}
inid = 0;
}
}
*q = *p;
if (*p++ == MARKS)
*++q = MARKS;
if (q < mtext+MLEN-2)
q++;
else {
lexerror("Macro text too long");
return;
}
if (!*p && p[-2] == '\\') {
q -= 2;
refill();
p = yytext;
}
}
*--q = 0;
add_define(namebuf, arg, mtext);
} else {
for(q = mtext; *p; ) {
*q = *p++;
if (q < mtext+MLEN-2)
q++;
else {
lexerror("Macro text too long");
return;
}
if (!*p && p[-2] == '\\') {
q -= 2;
refill();
p = yytext;
}
}
*--q = 0;
add_define(namebuf, -1, mtext);
}
return;
}
static void
myungetc(c)
int c;
{
*--outp = c;
nbuf++;
}
static void
add_input(p)
char *p;
{
int l = strlen(p);
/*if (l > 2)
fprintf(stderr, "add '%s'\n", p);*/
if (nbuf+l >= DEFMAX-10) {
lexerror("Macro expansion buffer overflow");
return;
}
outp -= l;
nbuf += l;
strncpy(outp, p, l);
}
#define DEFHASH 33
struct defn *defns[DEFHASH];
#define defhash(s) hashstr(s, 10, DEFHASH)
static void
add_define(name, nargs, exps)
char *name, *exps;
int nargs;
{
struct defn *p;
int h;
if (p = lookup_define(name)) {
if (nargs != p->nargs || strcmp(exps, p->exps) != 0) {
char buf[200+NSIZE];
sprintf(buf, "Redefinition of #define %s", name);
yyerror(buf);
}
return;
}
p = (struct defn *)xalloc(sizeof(struct defn));
p->name = xalloc(strlen(name)+1);
strcpy(p->name, name);
p->undef = 0;
p->nargs = nargs;
p->exps = xalloc(strlen(exps)+1);
strcpy(p->exps, exps);
h = defhash(name);
p->next = defns[h];
defns[h] = p;
/*fprintf(stderr, "define '%s' %d '%s'\n", name, nargs, exps);*/
}
static void
free_defines()
{
struct defn *p, *q;
int i;
for(i = 0; i < DEFHASH; i++) {
for(p = defns[i]; p; p = q) {
q = p->next;
free(p->name);
free(p->exps);
free((char *)p);
}
defns[i] = 0;
}
nexpands = 0;
}
struct defn *
lookup_define(s)
char *s;
{
struct defn *p;
int h;
h = defhash(s);
for(p = defns[h]; p; p = p->next)
if (!p->undef && strcmp(s, p->name) == 0)
return p;
return 0;
}
#define SKIPW \
do {\
c = cmygetc();\
} while(isspace(c));
/* Check if yytext is a macro and expand if it is. */
static int
expand_define()
{
struct defn *p;
char expbuf[DEFMAX];
char *args[NARGS];
char buf[DEFMAX];
char *q, *e, *b;
if (nexpands++ > EXPANDMAX) {
lexerror("Too many macro expansions");
return 0;
}
p = lookup_define(yytext);
if (!p) {
return 0;
}
if (p->nargs == -1) {
add_input(p->exps);
} else {
int c, parcnt = 0, dquote = 0, squote = 0;
int n;
SKIPW;
if (c != '(') {
yyerror("Missing '(' in macro call");
return 0;
}
SKIPW;
if (c == ')')
n = 0;
else {
q = expbuf;
args[0] = q;
for(n = 0; n < NARGS; ) {
switch(c) {
case '"': if (!squote) dquote ^= 1; break;
case '\'': if (!dquote) squote ^= 1; break;
case '(': if (!squote && !dquote) parcnt++; break;
case ')': if (!squote && !dquote) parcnt--; break;
case '\\': if (squote || dquote) { *q++ = c; c = mygetc();} break;
case '\n': if (squote || dquote) { lexerror("Newline in string"); return 0; } break;
}
if (c == ',' && !parcnt && !dquote && !squote) {
*q++ = 0;
args[++n] = q;
} else if (parcnt < 0) {
*q++ = 0;
n++;
break;
} else {
if (c == EOF) {
lexerror("Unexpected end of file");
return 0;
}
if (q >= expbuf + DEFMAX - 5) {
lexerror("Macro argument overflow");
return 0;
} else {
*q++ = c;
}
}
if (!squote && ! dquote)
c = cmygetc();
else
c = mygetc();
}
if (n == NARGS) {
lexerror("Maximum macro argument count exceeded");
return 0;
}
}
if (n != p->nargs) {
yyerror("Wrong number of macro arguments");
return 0;
}
/* Do expansion */
b = buf;
e = p->exps;
while(*e) {
if (*e == MARKS) {
if (*++e == MARKS)
*b++ = *e++;
else {
for(q = args[*e++ - MARKS - 1]; *q; ) {
*b++ = *q++;
if (b >= buf+DEFMAX) {
lexerror("Macro expansion overflow");
return 0;
}
}
}
} else {
*b++ = *e++;
if (b >= buf+DEFMAX) {
lexerror("Macro expansion overflow");
return 0;
}
}
}
*b++ = 0;
add_input(buf);
}
return 1;
}
/* Stuff to evaluate expression. I havn't really checked it. /LA
** Written by "J\"orn Rennecke" <amylaar@cs.tu-berlin.de>
*/
#define SKPW do c = mygetc(); while(isspace(c)); myungetc(c)
static int exgetc() {
register char c,*yyp;
c=mygetc();
while ( isalpha(c) || c=='_' ) {
yyp=yytext;
do {
SAVEC;
c=mygetc();
} while ( isalunum(c) );
myungetc(c);
*yyp='\0';
if (strcmp(yytext, "defined") == 0) {
/* handle the defined "function" in #if */
do c = mygetc(); while(isspace(c));
if (c != '(') {
yyerror("Missing ( in defined");
continue;
}
do c = mygetc(); while(isspace(c));
yyp=yytext;
while ( isalunum(c) ) {
SAVEC;
c=mygetc();
}
*yyp='\0';
while(isspace(c)) c = mygetc();
if (c != ')') {
yyerror("Missing ) in defined");
continue;
}
SKPW;
if (lookup_define(yytext))
add_input(" 1 ");
else
add_input(" 0 ");
} else {
if (!expand_define()) add_input(" 0 ");
}
c=mygetc();
}
return c;
}
#define BNOT 1
#define LNOT 2
#define UMINUS 3
#define UPLUS 4
#define MULT 1
#define DIV 2
#define MOD 3
#define BPLUS 4
#define BMINUS 5
#define LSHIFT 6
#define RSHIFT 7
#define LESS 8
#define LEQ 9
#define GREAT 10
#define GEQ 11
#define EQ 12
#define NEQ 13
#define BAND 14
#define XOR 15
#define BOR 16
#define LAND 17
#define LOR 18
#define QMARK 19
static char _optab[]=
{0,4,0,0,0,26,56,0,0,0,18,14,0,10,0,22,0,0,0,0,0,0,0,0,0,0,0,0,30,50,40,74,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,70,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,63,0,1};
static char optab2[]=
{BNOT,0,0,LNOT,'=',NEQ,7,0,0,UMINUS,0,BMINUS,10,UPLUS,0,BPLUS,10,
0,0,MULT,11,0,0,DIV,11,0,0,MOD,11,
0,'<',LSHIFT,9,'=',LEQ,8,0,LESS,8,0,'>',RSHIFT,9,'=',GEQ,8,0,GREAT,8,
0,'=',EQ,7,0,0,0,'&',LAND,3,0,BAND,6,0,'|',LOR,2,0,BOR,4,
0,0,XOR,5,0,0,QMARK,1};
#define optab1 (_optab-' ')
static int cond_get_exp(priority)
int priority;
{
int c;
int value,value2,x;
do c=exgetc(); while ( isspace(c) );
if ( c=='(' ) {
value=cond_get_exp(0);
do c=exgetc(); while ( isspace(c) );
if ( c!=')' ) {
yyerror("bracket not paired in #if");
if (!c) myungetc('\0');
}
} else if ( ispunct(c) ) {
x=optab1[c];
if (!x) {
yyerror("illegal character in #if");
return 0;
}
value=cond_get_exp(12);
switch ( optab2[x-1] ) {
case BNOT : value = ~value; break;
case LNOT : value = !value; break;
case UMINUS: value = -value; break;
case UPLUS : value = value; break;
default :
yyerror("illegal unary operator in #if");
return 0;
}
} else {
int base;
if ( !isdigit(c) ) {
if (!c) {
yyerror("missing expression in #if");
myungetc('\0');
} else yyerror("illegal character in #if");
return 0;
}
value=0;
if ( c!='0' ) base=10;
else {
c=mygetc();
if ( c=='x' || c=='X' ) {
base=16;
c=mygetc();
} else base=8;
}
for(;;) {
if ( isdigit(c) ) x = -'0';
else if ( isupper(c) ) x = -'A'+10;
else if ( islower(c) ) x = -'a'+10;
else break;
x+=c;
if ( x > base ) break;
value=value*base+x;
c=mygetc();
}
myungetc(c);
}
for (;;) {
do c=exgetc(); while ( isspace(c) );
if ( !ispunct(c) ) break;
x=optab1[c];
if (!x) break;
value2=mygetc();
for(;;x+=3) {
if ( !optab2[x] ) {
myungetc(value2);
if ( !optab2[x+1] ) {
yyerror("illegal operator use in #if");
return 0;
}
break;
}
if ( value2==optab2[x] ) break;
}
if ( priority >= optab2[x+2] ) {
if( optab2[x] ) myungetc(value2);
break;
}
value2=cond_get_exp(optab2[x+2]);
switch ( optab2[x+1] ) {
case MULT : value *= value2; break;
case DIV : value /= value2; break;
case MOD : value %= value2; break;
case BPLUS : value += value2; break;
case BMINUS : value -= value2; break;
case LSHIFT : value <<= value2; break;
case RSHIFT : value >>= value2; break;
case LESS : value = value < value2; break;
case LEQ : value = value <= value2; break;
case GREAT : value = value > value2; break;
case GEQ : value = value >= value2; break;
case EQ : value = value == value2; break;
case NEQ : value = value != value2; break;
case BAND : value &= value2; break;
case XOR : value ^= value2; break;
case BOR : value |= value2; break;
case LAND : value = value && value2; break;
case LOR : value = value || value2; break;
case QMARK :
do c=exgetc(); while( isspace(c) );
if ( c!=':' ) {
yyerror("'?' without ':' in #if");
myungetc(c);
return 0;
}
if ( value ) {
cond_get_exp(1);
value=value2;
}
else value=cond_get_exp(1);
break;
}
}
myungetc(c);
return value;
}
void set_inc_list(sv)
struct svalue *sv;
{
int i;
struct vector *v;
char *p;
if (sv == 0) {
fprintf(stderr, "There must be a function 'define_include_dirs' in master.c.\n");
fprintf(stderr, "This function should return an array of all directories to be searched\n");
fprintf(stderr, "for include files.\n");
exit(1);
}
if (sv->type != T_POINTER) {
fprintf(stderr, "'define_include_dirs' in master.c did not return an array.\n");
exit(1);
}
v = sv->u.vec;
inc_list = (char **)xalloc(v->size * sizeof (char *));
inc_list_size = v->size;
for (i=0; i < v->size; i++) {
if (v->item[i].type != T_STRING) {
fprintf(stderr, "Illegal value returned from 'define_include_dirs' in master.c\n");
exit(1);
}
p = v->item[i].u.string;
if (*p == '/')
p++;
/*
* Even make sure that the game administrator has not made an error.
*/
if (!legal_path(p)) {
fprintf(stderr, "'define_include_dirs' must give paths without any '..'\n");
exit(1);
}
inc_list[i] = make_shared_string(p);
}
}